CLAIMS: 


What is claimed is: 

1 1 . In a data processing system having a coherent memory hierarchy that includes a memory 

2 and a plurality of caches each assigned to particular ones of a plurality of devices that generate 

3 cache access operations, a method of maintaining cache coherency comprising: 

4 a first device issuing an address operation requesting sole ownership of a cache line that 

5 said first device intends to overwrite in a first cache; 

6 changing a coherency state of the cache line within said first cache to a first coherency 

7 state that indicates that the first device has sole ownership of the cache line and may or may not 

8 overwrite the cache line; 

9 in response to snooping said address operation, changing a coherency state of the cache 

10 line in a second cache associated with a snooping device to a second state without sending data 

1 1 from said cache line in the second cache to the first cache; 

12 wherein sole ownership of said cache line is provided to said first device without data 

13 being sourced to said first cache from another cache. 

1 2. The method of Claim 1, wherein, when said first device subsequently initiates a write of 

2 said cache line, said method further comprises changing said first state to a third state indicating 

3 that a most coherent copy of said data exists within the cache line of the first cache. 

1 3. The method of Claim 1, wherein said address operation for sole ownership of a cache line 

2 is generated for a speculatively issued cache line overwrite operation, said method further 

3 comprising: 

4 speculatively issuing the address operation for sole ownership of the cache line; and 

5 determining whether said cache line overwrite operation was correctly speculated, 

6 wherein said first coherency state is changed to another coherency state depending on whether 

7 said cache line overwrite operation was correctly speculated. 
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1 4. The method of Claim 3, wherein when said cache line overwrite operation was not 

2 correctly speculated, said method further comprises: 

3 changing the coherency state of the cache line in the first cache from said first coherency 

4 state to an invalid state; and 

5 subsequently sourcing requests for said cache line from memory. 

1 5. The method of Claim 3, wherein when said cache line overwrite operation was correctly 

2 speculated, said method further comprises: 

3 initiating a write of said cache line with data provided by said first device; and 

4 changing said first state to a third state indicating that a most coherent copy of said data 

5 exists within the cache line of the first cache. 

1 6. The method of Claim 2, further comprising: 

2 snooping requests for access to said cache line at said first cache; 

3 when the cache line in said first cache is in the third coherency state and said first device 

4 has completed writing data to said first cache, sourcing the data from the first cache to the second 

5 cache; 

6 when the cache line in said first cache is in the invalid coherency state, sourcing the data 

7 from memory. 

1 7. The method of Claim 2, further comprising: 

2 snooping requests for access to said cache line at said first cache; and 

3 when the cache line in the first cache is still in the first coherency state, retrying all 

4 snooped requests, wherein all subsequent requests snooped while said cache line is in the first 

5 coherency state is retried until the coherency state changes. 

1 8. The method of Claim 2, further comprising: 

2 snooping a read requests for said cache line at said first cache; and 


3 when the read request receives a null response and said cache line in the first cache is still 

4 in the first coherency state: 

5 sourcing data for the cache line from memory; and 

6 changing said first coherency state to an invalid state in said first cache. 

1 9. The method of Claim 1, wherein said first device is an I/O device and said first cache is 

2 an I/O cache controlled by an I/O controller, said method further comprising: 

3 issuing the address operation as a direct memory access (DMA) Claim in response to a 

4 speculative DMA write. 

1 10. The method of Claim 1, wherein said first device is a processor and said first cache is a 

2 processor cache controlled by an cache controller, said method further comprising: 

3 issuing the address operation in response to a data cache block zero (DCBZ) operation. 

J 

1 11. In a data processing system having a memory hierarchy that includes a memory and a 

2 plurality of caches interconnected by a system bus and each accessible by particular ones of a 

3 plurality of devices, a caching mechanism that provides address coherency operations for cache 

4 line writes by a first device, said caching mechanism comprising: 

5 a first cache line that has a corresponding cache line in a second cache associated with a 

6 second device; 

7 a coherency tracking mechanism that supports at least a first coherency state, a second 

8 coherency state and a third coherency state, wherein: 

9 said first coherency state indicates that data within said first cache line is currently 

10 invalid but may or may not be overwritten by said first device; 

1 1 said second coherency state indicates that the data is invalid; and 

12 said third coherency state indicates that the data is a most coherent copy of said 

13 data; 

14 means for a first device to issue an address operation requesting sole access to said 

15 cache line that said first device intends to overwrite in a first cache; 
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16 means for changing a coherency state of said cache line within said first cache to said 

17 first coherency state when a response is received on said system bus indicating that sole 

1 8 ownership has been granted to said first cache. 

1 12. The caching mechanism of Claim 1 1 , further comprising: 

2 means for snooping the address operation; and 

3 means, when the address operation is snooped while the cache line is in said third 

4 coherency state within the snooping device's cache and the snooped operation is for access that 

5 does not overwrite the entire cache line, for: 

6 issuing data from the snooping device's cache line on the data bus when said 

7 access is granted to said first device; and 

8 changing a coherency state of the snooping device's cache line to another state 

9 that indicates that the first device's cache line has data in a coherency state that is as 

10 coherent or more coherent than said snooping device's cache line; and 

1 1 means, when the snooped request is received while the snooping device's cache line is in 

12 said third coherency state and the snooped operation is for sole ownership of the cache line that 

13 is to be completely overwritten by the first device, for changing a coherency state of the 

14 snooping device's cache line to said second state, and withholding any transfer of data to the first 

15 device's cache line. 

1 13. The caching mechanism of Claim 12, further comprising: 

2 means for overwriting the data within said first device's cache line with data from the 

3 first device, wherein said overwriting is only initiated after sole ownership has been granted and 

4 said first cache line is in said first coherency state; and 

5 subsequently changing the coherency state of the first device's cache line to the third 

6 state indicating that a most coherent copy of said data exists within the first device's cache line. 

1 14. The caching mechanism of Claim 13, further comprising: 

2 means for snooping requests for access to said cache line from a requesting device; 
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3 means, when the cache line is in the third coherency state and said first device has 

4 completed writing data to said cache line, for sourcing the data from the cache line to the 

5 requesting device; 

6 means, when the cache line is in the second coherency state, for indicating that said data 

7 should be sourced from memory. 

1 15. The caching mechanism of Claim 13, further comprising: 

2 means for snooping requests for access to said cache line from a requesting device; and 

3 means, when the first device's cache line is still in the first coherency state, for retrying 


4 all snooped requests, wherein all subsequent requests snooped while said first device's cache line 

5 is in the first coherency state are retried until the coherency state changes to a different 

6 coherency state. 


1 16. The caching mechanism of Claim 13, further comprising: 

2 means for snooping a read requests for said cache line; and 

3 means, when the read request receives a null response and said cache line is still in the 

4 first coherency state, for: 

5 indicating that data for the cache line should be sourced from memory; and 

6 changing said first coherency state to the second coherency state. 

1 17. The caching mechanism of Claim 1 1, wherein said address operation for sole ownership 

2 of a cache line is generated for a speculatively issued cache line overwrite operation, said system 

3 further comprising: 

4 means for speculatively issuing the address operation for sole ownership of the cache line 

5 by the first device; and 

6 means for determining whether said cache line overwrite operation was correctly 

7 speculated, wherein said first coherency state is changed to another coherency state depending on 

8 whether said cache line overwrite operation was correctly speculated. 

1 18. The caching mechanism of Claim 17, wherein when said cache line overwrite operation 

2 was not correctly speculated, said mechanism further comprises: 


Attorney Docket No.: AUS920020534US1 


3 means for changing the coherency state of the first device's cache line in the first cache 

4 from said first coherency state to the second coherency state; and 

5 means for subsequently sourcing requests for said cache line from memory. 

1 19. The caching mechanism of Claim 17, wherein when said cache line overwrite operation 

2 was correctly speculated, said mechanism further comprises: 

3 means for initiating a write of said first device's cache line with data provided by said 

4 first device; and 

5 means for changing said first coherency state to the third coherency state in said first 

6 device's cache line. 

1 20. The caching mechanism of Claim 1, wherein said first device is an I/O device and said 

2 caching mechanism includes an I/O cache controlled by an I/O controller, and further comprises: 

3 means for issuing the address operation as a direct memory access (DMA) Claim in 

4 response to a speculative DMA write. 

1 21. The caching mechanism of Claim 1, wherein said first device is a processor and said 

2 caching mechanism includes a processor cache controlled by a cache controller, and further 

3 comprises means for issuing the address operation in response to a data cache block zero 

4 (DCBZ) operation. 

1 22. A data processing system, comprising: An 

2 an interconnect including an address bus and a data bus; 

3 a plurality of devices interconnected via coupled to said interconnect; 

4 a plurality of caches that are each associated with a device among said plurality of 

5 devices, wherein a first cache associated with a first device includes: 

6 a cache line of a cache having a coherency indicator and coherency mechanism that 

7 supports at least a first coherency state, a second coherency state and a third coherency state, 

8 wherein: 

9 said first coherency state indicates that data within said first cache line is currently 
10 invalid but may or may not be overwritten by said first device; 
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1 1 said second coherency state indicates that the data is invalid; and 

12 said third coherency state indicates that the data is a most coherency copy of the 

13 data across the plurality of caches; 

14 means for said first device to issue an address operation requesting sole access to 

15 said cache line that the first device intends to overwrite in the first cache; 

16 means for changing a coherency state of said first device's cache line to said first 

17 coherency state when a response is received indicating that sole ownership has been granted to 

18 said first device. 

1 23. The data processing system of Claim 22, further comprising: 

2 means for a snooping device to snoop the address operation; and 

3 means, when the snooping device snoops the address operation while the snooping 

4 device's cache line is in said third coherency state and the snooped operation is for access that 

5 does not overwrite the entire cache line, for: 

6 issuing data from the snooping device's cache line on the data bus when said 

7 access is granted to said first device; and 

8 changing a coherency state of the snooping device's cache line to another state 

9 that indicates that the first device's cache line has data in a coherency state that is as 

10 coherent or more coherent than said snooping device's cache line; 

1 1 means, when the snooped operation is received while the snooping device's cache line is 

12 in said third coherency state and the snooped operation is for sole ownership of the cache line 

13 that is to be completely overwritten by the first device, for changing a coherency state of the 

14 snooping device's cache line to said second state, and withholding any transfer of data to the first 

15 device's cache line; and 

16 means, when the snooped operation is received, for changing the coherency state of the 

17 cache line in the first cache to the first coherency state when sole access is granted to the first 

18 device's cache. 
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